CRC Codes for Error Control 1

Cyclic Redundancy-Check (CRC) codes are shortened binary cyclic codes that are widely used for error detection on digital communication links and data storage. Unfortunately, many of the standardized CRC polynomials provide less error detection capability than they might. In this work a survey on the published results about the error detection performance of CRC codes of up to 16 bit redundancy is done. The exhaustive exploration reveals that most previously published CRC polynomials are either inferior to alternatives or are only good choices for particular message lengths. This leads to the conclusion that computing and collecting of all the necessary data to evaluate the error detection performance of a CRC code is of big importance for the future applications.